#수학적 모델링

정수 계획법으로 살펴보는 칵테일 최적화

작성자가 직접 개발한 커스텀 분기 한정(Branch-and-Bound) 알고리즘과 구글 OR-Tools, glpk.js 등 상용 수학적 최적화 솔버의 성능을 칵테일 제조 문제에 빗대어 비교한 글입니다. 개발자가 수십 시간 공들여 만든 알고리즘이 수십 년의 연구가 집약된 범용 솔버의 압도적인 속도(밀리초 단위의 계산)에 미치지 못한다는 사실을 체감하게 되는 기술적 인사이트를 제공합니다. 복잡한 최적화 문제를 다루는 실무자들에게 이미 검증된 오픈소스 솔버의 강력함을 일깨워주는 중요한 사례입니다.